package programer.interviewer.link;

public class Question15 {
    public boolean isPalindrome(ListNode head) {
        //找到中间的位置
        ListNode slowNode = head;
        ListNode fastNode = head;
        while(slowNode!=null && fastNode.next != null) {
            slowNode = slowNode.next;
            fastNode = fastNode.next.next;
        }

        //slowNode 位于链表的中间位置。

        while (head.val != slowNode.val) {

            
        }
        return false;
    }

    public static void main(String[] args) {
        new Question15().isPalindrome(LinkUtil.createLinkList(new int[] {7,1,6}));
    }
}
